On the Dynamic Qualitative Behavior of Universal Computation

نویسنده

  • Hector Zenil
چکیده

The possible connections between the dynamic behavior of a system and Turing universality in terms of the ability of the system to (effectively) transmit and manipulate information are explored. Some arguments will be provided using a defined compression-based transition coefficient, which quantifies the sensitivity of a system to being programmed. In the same spirit, a list of conjectures concerning the ability of busy beaver Turing machines to perform universal computation will be formulated. The main working hypothesis is that universality is deeply connected to the qualitative behavior of a system, particularly to its ability to react to external stimulus—as it needs to be programmed— and to its capacity for transmitting this information.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Dynamic Qualitative Behaviour of Universal Computation

We explore the possible connections between the dynamic behaviour of a system and Turing universality in terms of the system’s ability to (effectively) transmit and manipulate information. Some arguments will be provided using a defined compression-based transition coefficient which quantifies the sensitivity of a system to being programmed. In the same spirit, a list of conjectures concerning ...

متن کامل

Effects of the longitudinal and lateral axlebox clearance on hunting, curving and wear behavior of the three piece bogies

Three piece bogies are widely in use by the freight railway services throughout the world. In comparison with the other freight bogies they cost less and are easier to maintain. However, they do not exhibit favorable curving behavior. Amongst the methods to improve the bogie performance is the proposal to introduce lateral clearance in the bogies’ axleboxs. In the case of the three piece bogies...

متن کامل

Mixed Qualitative/Quantitative Dynamic Simulation of Processing Systems

In this article the methodology proposed by Li and Wang for mixed qualitative and quantitative modeling and simulation of temporal behavior of processing unit is reexamined and extended to more complex case. The main issue of their approach considers the multivariate statistics of principal component analysis (PCA), along with clustered fuzzy digraphs and reasoning. The PCA and fuz...

متن کامل

The Effects of Using Easy-Going Steel Knee Element on Seismic Behavior of CKBF

A proper composition of stiffness and ductility parameters is required to obtain a resistant and economic structure. Accordingly, Chevron Knee Braced Frame (CKBF) seems appropriate due to its proper seismic performance. The advantage of this system comes to having the capability of rapid and cheap replacement of chevron knee elements after an earthquake occurs. In this research, response modifi...

متن کامل

Improved Behaviour of Accordion Metallic Dampers Affected by the Increasing Number of Layers

In recent years, thin-walled accordion tubes under axial cyclic loading due to their appropriate energy absorption mechanism and behavioral characteristics were suggested as hysteretic metallic dampers. The effectiveness of accordion metallic damper (AMD) to protect and mitigate the response of structures under seismic loading is well established both experimentally and analytically. In this pa...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Complex Systems

دوره 20  شماره 

صفحات  -

تاریخ انتشار 2012